// #include <bits/stdc++.h>
// using namespace std;
// using ll = long long;

// int main(){
//     int n, m;
//     cin >> n >> m;
//     vector<ll> a(n);
//     for(int i = 0; i < n; i++) cin >> a[i];
//     vector<ll> prep(n + 1);
//     for(int i = 0; i < n; i++){
//         prep[i + 1] = prep[i] + a[i];
//     }
//     ll ans = 0;
//     for(int i = 1; i <= n; i++){
//         for(int j = i; j <= n; j++){
//             ans += (prep[j] - prep[i - 1]) % m;
//         }
//     }
//     cout << ans << endl;
//     return 0;
// }



